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FOREWORD 

This  research  paper  was  prepared  for  the  Applied  Mathematics  Research 
Laboratory,  Aerospace  Research  Laboratories,  Office  of  Aerospace  Research 
by  Mr.  Gwon  H.  Lum  and  Mrs.  Mary  D.  Lum  under  Task  707101,  Research  in 
Mathematical  Statistics  and  Probability,  of  Project  7071,  Mathematical  Tech¬ 
niques  of  Aerodynamics. 

Since  Mr.  Lum  is  affiliated  with  the  Directorate  of  Synthesis,  Deputy  of 
Studies  and  Analysis,  Systems  Engineering  Group,  Research  and  Technology 
Division  of  the  Air  Force  Systems  Command,  this  report  represents  a  joint  inte 
nal  effort  of  AFSC  and  OAR.  The  problem  originated  in  AFSC,  arising  from  an 
operations  research  study  on  the  feasibility  of  an  air  command  post  for  counter 
insurgency  (COIN)  operations,  reported  in  ASD  TDR  63-292  "Counter -Insurgenc 
Study Volume  6:  "Patrol  and  Encounter",  by  G.  H.  Lum,  C.  R,  Poli.  and  M.  I 
Lum,  July  1963  (SECRET).  The  question  of  effectiveness  in  detecting  aerial 
targets  by  aircraft  with  simple  pattern  movements  motivated  the  probabilistic 
formulation  ontained  in  this  report. 

The  authors  gratefully  acknowledge  the  numerous  helpful  suggestions  and  cr 
ic  sms  of  Mr.  Robert  N.  Orpett  in  putting  the  problem  into  proper  perspective  \ 
regard  to  physical  aspects.  Thanks  are  also  due  to  Lt.  Col.  John  V.  Armitage, 
Dr.  H.  Leon  Harter,  and  Dr.  Paul  R.  Rider  fc“  >  ..-ading  the  nianuscript.  Miss 
Eva  Brandenburg  for  typing,  and  Mr.  Leonard  Stark  for  drawing  the  figures. 
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ABSTRACT 


A  mathematical  representation,  with  detection  probability  used  as  a  r^easure 
of  detection  capability,  is  formulated  for  constant  velocity  moving-target-by-moving 
patrol  detection  wher<  the  patrol  employs  simple  pattern  movements.  The  most 
essential  idea  pervading  the  theory  is  that  the  space-time  target  region  separates 
into  two  non- overlapping  subregions  characterised  as  follows:  those  target  points 
which  can  be  detected  at  least  once  ('detection  regior  'O  and  those  target  points  which 
can  never  be  detected  by  the  patrol.  This  formulation  leads  to  a  simple  mechanism 
for  determining  whether  the  patrol  starting  at  some  arbitrary  point  in  the  pattern 
will  nr  will  not  detect  a  target  starting  from  an  arbitrary  point  in  the  plane  of  the 
pattern.  Also  whenever  detection  is  possible,  the  number  of  times  the  target  is 
detected  and  the  corresponding  durations  are  theoretically  determinable,  though  no 
attempt  at  these  calculations  have  been  tnade  in  this  report. 

Although  the  area  of  radar  coverage  of  the  patrol  is  taken  to  be  circular  in  this 
report,  to  correrpemd  to  conditions  attainable  In  practice,  the  shape  of  radar  cover¬ 
age  is  easily  (in  theory)  generaliseable  to  any  form.  The  basic  cone  cpts,  introduced 
in  Section  2,  hold  for  all  patterns  ha. lug  a  finite  number  of  straight-line  segments, 
including  rectangular  and  cross-over  patterns.  However,  for  simplicity,  we  have 
restricted  the  discussion  in  this  report  to  the  back-and-forth  pattern.  The  basic 
concepts  are:  effective  patrol  length,  full-cycle  target  region,  duality  of  relative 
motion,  and  detection  region. 

In  Section  3,  we  calculate  the  detection  probabilities  for  the  special  case  where 
the  target  path  is  perpendicular  to  the  patrol  path,  a  situation  for  which  the  detection 
probabilities  are  at  a  minimum.  This  situation  is  referred  to  as  the  "worst  case". 
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Therefore  the  calculated  numbers  are  lower -bound  values  of  detection  probabilities 
for  general  target  headings  (other  then  perpendicular). 

Finally  (Section  4)  for  given  values  of  target-to-patrol  speed  ratios  and  for  -‘.v^ 
values  of  the  average  detection  probability  (which  is  obtained  by  averaging  the  de¬ 
tection  probabilities  ever  the  target  horizontal  distances  from  the  center  of  patrol 
path),  the  actual  patrol  length  is  calculated  which  maximizes  the  effective  patrol 
length  in  the  "worst  case"  of  the  back-and-forth  pattern.  Using  these  maximized 
values  of  the  effective  patrol  length,  we  discuss  the  effects  of  varying  parameters, 
such  as  target-to-patrol  speed  ratio,  target  heading,  radar  detection  range. 

To  illustrj!  •*  possible  use  of  the  derived  equations  and  graphs,  numerical  re¬ 
sults  are  giv«  n  for  two  hypothetical  examples:  a  patrol  system  in  continental  air 
defense  and  a  limited  war  air  defense  counter -insurgence  type  of  operation.  Howev 
the  ideas  have  more  general  applicability  than  military  defense;  they  can  be  useful 
for  search  problems  in  operations  research  or  analysis  involving  a  searcher,  movi 
in  a  repetitious  pattern  over  a  segment  of  boundary,  and  one  or  more  moving  objec 
being  searched  for  which  is  expected  to  cross  that  boundary  segment. 
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1.  STATEMENT  OF  PROBLEM 


If  an  aircraft  is  flying  back  and  forth  patrolling  a  limited  segment  of  a 
boundary,  how  well  can  one  expect  to  detect  an  approaching  aerial  target? 
The  practical  problem  is  to  optimize  the  detection  capability  of  the  patrol. 
The  theoretical  problem  is  to  find  a  suitable  mathematical  model  which 
will  lead  to  meaningful  i;)terpretation8  of  the  real-life  situation.  In  this 
paper  a  basic  detection  model  is  formulated  for  repetitious  patrol  patterns. 
Upon  this  basis  is  developed  a  measure  of  detection  capability  of  the  patrol - 
the  probability  that  a  target  at  a  given  initial  position  is  detected.  To  suit 
the  needs  of  the  practical  problem,  this  detection  probability  is  maximized. 
The  concepts  and  numerical  results  can  be  applied  to  a  wide  range  of 
detection  problems  involving  repetitious  patrol  patterns.  Some  examples 
of  repetitious  patrol  patterns  are  shown  in  Figure  1. 


Manuscript  released  by  the  authors  June  1965  for  publication  as  an 
ARL  Technical  Report. 
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back-and-forth 


^  rectangular 


It  is  well  known  that  an  aerial  detection  system  which  is  located  on 
the  ground  is  sadly  deficient  in  detection  of  approaching  low-altitude  aerial 
targets  because  its  detection  range  is  limited  by  the  horizon  due  to  the 
curved  surface  of  the  earth;  the  air  patrol,  therefore,  is  a  very  appealing 
idea  since  the  earth  no  longer  presents  such  an  obstacle  to  a  radar  beam 
emanating  from  some  high  altitude.  Figure  2  shows  the  maximum  line -of - 
sight  detection  range  vs  (low)  target  altitude  for  a  ground  radar  and  for  an 
airborne  radar  at  40,000  feet  altitude.  Sometimes  zealous  advocates  of 
air  patrols  overestimate  the  detection  capability  of  such  patrols.  For  ex¬ 
ample,  claims  have  been  made  to  the  effect  that  aerial  patrols  with  circular 
radar  can  detect  all  targets  up  to  supersonic  speeds.  The  results  of  this 
paper  will  show  that  such  a  statement  requires  qualification,  that  for  target 
speeds  greater  than  or  near  the  patrol  speed  there  may  be  limitations  in 
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FIGURE  ?..  MAXIMUM  LINE-OF-SIGHT  RANGE  vs.  TARGET  ALTITUDE 


c.ir  patrol  detection  capability.  Nevertheless,  air  patrols  do  represent 
an  advantage  over  ground  radar  and  their  potential  should  be  explored  in 
a  careful  scientific  manner. 

While  undoubtedly  many  technical  reports  of  the  "crash  program"  type 
purport  to  provide  solutions  to  this  type  of  defection  problem,  to  the  authors' 
knowledge  only  one  such  attempt  of  a  serious  nature  is  described  in  the 
research  literature,  that  of  Koopman  [l]  and  his  Operations  Research  Group 
[3].  That  portion  of  the  ORG's  work  which  has  direct  bearing  on  theory  for 
repetitious  patrol  patterns  is  given  on  pages  106-7  under  the  subheading  of 
"Barrier  Patrols'Hn  Chapter  7  of  [3].  The  effectiveness  of  a  back-and-forth 
pattern  was  compared  with  that  of  a  cross-over  pattern  (see  Figure  1)  for 
constant  patrol  and  target  speeds.  However,  that  commendable  work  was 
based  primarily  vMi  detection  of  slow-moving  ships,  and  can  not  be  applied 
to  detection  of  targets  moving  faster  than  the  patrol.  Furthermore,  the 
angle  of  the  cross-over  patrol  pattern  was  defined  to  be  the  inverse  sine  of 
the  ratio  of  target-to-patrol  speeds,  a  choice  which  was  unnecessarily  re¬ 
strictive  from  the  theoretical  viewpoint.  It  will  be  seen  that  the  methods  to 
be  described  in  this  paper  are  not  hampered  by  these  restrictions. 

The  following  assxunptions  are  made  in  this  paper.  The  patrol  and  tar¬ 
get  speeds  are  constant.  The  patrol  plane  is  flying  continuously.  The  radar 
detection  capabilities  are  independent  of  differences  of  altitude  between 
target  and  patrol,  so  that  a  two-dimensional  representation  of  detection  is 
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adequate.  The  "adar  detection  pattern  ia  circular  with  radius  A;  R  is  alsc 
'cnown  as  the  "radar  detection  range".  If  T«  the  point  corresponding  to 
a  target  position,  lies  on  ot  inside  the  circle  of  detection,  the  target  is 
detected:  if  T  lies  outside  the  circle  of  detection  then  the  target  is  not  de¬ 
tected. 

We  also  assume,  for  convenience  of  calculation,  that  a  target  is  equally 
likely  to  be  located  at  any  point  of  the  region  of  in'^erest.  Though  this  uni¬ 
form  or  rectangular  probability  distribution  has  been  assumed,  theoretically 
one  can  take  into  account  any  general  probability  distribution  of  targets,  by 
weighting  the  detection  probability  by  the  probability  distribution  of  the  tar¬ 
gets.  We  discuss  only  the  back-and-forth  pattern  since  the  discussion 
becomes  rather  involved.  Also  when  developing  detection  probability  (Section 
3  and  4)  we  consider  only  the  "worst"  case  with  respect  to  detection  by  the 
patrol:  namely  the  one  in  which  the  target  heading  is  perpendicular  to  the  pa- 
t  rol  path.  The  basic  concepts  (Section  2)  do  not  really  depend  on  the  part- 
i  cular  target  and  patrol  velocities,  nor  on  the  particular  shape  of  radar 
detection  pattern,  nor  cn  the  particular  patrol  path  pattern  as  long  as  ic  is 
repeatable,  nor  on  the  particular  target  heading.  These  concepts  are  thers- 
fore  useful  for  more  general  situations,  including  cross-over  patrol  patterns 
of  a  more  general  type  than  that  discussed  by  Koopman's  ORC  Group. 

The  primary  reason  for  the  above  restrictions  is  mathematical  simplicity. 
The  problem  becomes  one  involving  constancy  and  symmetry:  the  geometry, 
especially,  can  be  used  to  good  advantage.  However,  there  are  other  cogent 
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reasons  for  such  a  choice.  circular  radar  detection  pattern  is  already 


being  developed  for  operational  use  in  a  Navy  plane;  this  system  was  de¬ 
scribed  in  an  issue  of  Aviation  Week.  It  would  ve  nice  to  be  able  to  apply 
numerical  results  of  the  developed  theory  directly  to  an  analysis  of  the 
capabilities  of  such  a  system.  From  operational  considerations,  a  back- 
and-forth  patrol  path,  being  the  simplest  and  easiest  to  describe,  will  be 
most  reliibly  executed  under  combat  conditions  and  stress.  The  worst 
case  is  also  a  very  important  one.  It  tells  the  strategist,  or  planner,  or 
evaluator,  what  is  the  lower  bound  on  detection  one  can  expect  of  patrol 
performance.  Of  course,  for  targets  approaching  with  headings  other  than 
perpendicular,  the  patrol  may  do  much  better.  However,  from  the  target's 
point  of  view,  the  target  wants  to  take  the  least  time  to  cros.t  the  patrol  path, 
to  avoid  detection,  and  will  tend  to  approach  at  an  angle  which  is  as  close  to 
perpendicular  as  possible.  The:. afore,  results  obtained  for  the  worse  case 
will  not  be  far  from  those  in  actual  combat  conditions. 

We  take  as  a  premise  that  the  two  most  important  measures  of  detec¬ 
tion  capability  are:  probability  of  detection  (suitably  defined)  and  duration 
of  detection  (detection  time).  Of  the  two  measures,  the  latter  is  more 
troublesome  to  analyze.  In  this  paper  we  shall  be  primarily  concerned  with 
a  study  of  the  first  measure,  although  in  our  discussion  of  basic  concepts  we 
shall  touch  upon  some  general  ideas  concerning  detection  time  also.  We  define 
"probability  of  detection*'  in  this  paper  as  the  probability  that  a  target  initially 
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at  3ome  given  position  is  detected.  This  detection  probability  expresses 
numerically  the  chances  that  the  patrol  will  detect  a  target  position.  The 
probabilities  of  detection  we  obtain  for  the  worst  case  furnish  a  lower  bound 
for  probabilities  of  detection  corresponding  to  target  heading  other  than 
perpendicular. 

The  parameters  to  be  studied  are  listed  as  follows  with  their  symbols: 

length  of  patrol  path,  jf  ;  v;  dar  detection  range,  R;  patrol  speed,  v  ;  target 

P 

speed,  ;  relative  velocity  heading  of  patrol  to  target,  p  .  We  shall  intro¬ 
duce  a  new  parameter,  the  effective  patrol  length,  L,  and  also  consider  the 
horizontal  distance  from  the  center  of  the  patrol  path,  s.  In  the  computation 
of  the  probability  of  detection  in  Section  4,  all  distance  measures  are  put  in 
units  of  R. 

The  target  is  assumed  to  be  initially  outside  of  the  region  whose  bound¬ 
ary  is  being  patrolled.  We  distinguish  between  two  situations: 

Case  1:  target  initially  at  distance  from  the  patrol  path  greater 
than  R  cos  p  (long-range  targets). 

Case  II:  target  initially  at  distance  from  the  patrol  path  less 
than  R  cos  p  (short-range  targets). 

For  long-range  targets.  Case  I,  the  detection  probability  is  independent  uf 
distance  from  patrol  path.  For  short-range  targets.  Case  II,  the  detection 
probability  depends  on  distance  from  patrol  path.  Case  II  can  also  be 
adequately  handled  by  our  theory;  the  relative  detection  region  v’ill  not  be 
exactly  the  same  as  for  Case  I,  and  consideration  of  Case  II  will  lead  to 
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I 


lower  probabilities  of  detection  than  for  Case  I.  The  short*>range  case 
occurs  in  a  practical  situation,  for  example,  when  an  enemy  airfield  is 
located  at  a  distance  from  the  patrol  path  which  is  less  than  R  cos  p.  On 
some  occasions,  especially  in  limited  war,  airplanes  may  take  off  from 
such  fields  at  any  time  in  an  attempt  to  cross  over  the  boundary  being 
patrolled.  However,  space  in  the  paper  being  at  a  premium,  and  our  main 
objective  being  the  clarification  of  basic  concepts  and  how  they  are  used  to 
obtain  a  useful  measure  of  detection  capability,  we  will  consider  only  Case  I 
in  this  paper. 


2.  BASIC  CONCEPTS, 

A  back-and-forth  patrol,  whose  initial  position  is  represented  by  a  point 

P,  moves  along  a  straight-line  path  between  two  points  P^,  P^  at  a  c  onstant 

velocity  v  (heading  )  as  shown  in  Figure  3. 

P  P 


FIGURE  3.  COORDINATE  SYSTEM 
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The  points  are  at  a  distance  i  apart.  We  choose  a  fixed  rectangular  coor¬ 
dinate  system  (x,  y)  with  positive  x-axis  along  the  horizontal,  and  positive 
y-axis  in  the  up-direc‘.ion  as  indicated  in  Figure  3.  By  convention,  all  head¬ 
ing  angles  measured  counterclockwise  from  the  x-axis  are  considered  positive. 
With  no  real  loss  of  generality,  the  patrol  path  is  assumed  to  be  along  the 

horizontal;  so  that  when  the  patrol  moves  to  the  right  from  P^to  P, ,  <1*  fs 

0  Ip 

taken  equal  to  zero;  when  th^  patrol  moves  to  the  left  from  P  to  P.,  4* 

1  Up 

taken  equal  to  ir.  Also  without  ioss  of  generality,  the  origin  is  chosen  at  0, 

the  midpoint  of  Then  P^  is  given  by  (-  t/2,0),  and  Pj  by  (  1/2,  0). 

The  patrol  initial  position  is  given  by  P(x  ,  0). 

P 

The  target,  whose  initial  position  is  represented  by  a  point  T,  T(x,  y), 

moves  downward  in  the  general  negative  y-direction  with  a  constant  velocity 

V  (heading  is  in  the  range  ir  s  i|;  s  2  x.  The  relative  velocity  v  of  P 

with  respect  to  T  (heading  i|*  )  given  by 

T 


V  *  \  : 

r  p  t 


it  is  indicated  in  Figure  4  for  0  and  in  Figure  5  for  > 


FIGURE  4.  VECTOR  DIAGRAM 

OF  VELOCITIES  FOR  »|<  =  0 

P 


FIGURE  5.  VECTOR  DIAGRAM 
OF  VELOCITIES  FOR  =  ir 
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The  angles  p  ,  p.  are  the  specific  values  of  when  4<  =  0,  4<  ~  > 

i  c  r  p  p 

respectively.  These  angles  are  also  indicated  in  Figures  4  and  5. 

If  >1*^=  (target  moving  perpendicular  to  the  patrol  path,  i.  e.  target 

moving  vertically  down),  then  p  =  ir  -  p  =  p  .  Geometrically,  this  is  th-^ 

"symmetric"  case.  It  is  also  what  we  referred  to  as  the  "worst  case"  for 

the  patrol. 

By  the  cosine  law. 

V  =  [v^  +  v^-  2v  V  cos  (il<  -  4/  )]  ^(2.  1) 
r  t  p  t  p  p  t 

By  the  sine  law. 

V 

sin  [  4i  -  irl  ■  sin  [41  -  ij<  ]  ’ 


4' 


r 


tan 


-1 


sin  4*^  •  V  sin  4« 

*  p  p 

cos  4»*  ”  4» 

t  p  ^p 


For  the  worst  case  (4*1*  that 


(2.2) 


tan  p»  or  p*tan’^  (2.3) 

P  P 

BASIC  CONCEPT  NUMBER  I;  EFFECTIVE  PATROL  LENGTH,  L  . 

Because  of  the  radar  detection  range,  the  patrol  has  a  detection  cap> 
ability  beyond  both  ends  of  its  path.  In  fact,  it  can  sometimes  detect  a 
target  at  a  horizontal  distance  of  R  beyond  either  end.  One  is  thus  Jed  to 
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consider  a  length  which  takes  into  account  the  fact  that  ihe  patrol  can  detect 
beyond  the  ends.  Denote  this  length  by  L.  It  is  defined  as  the  length  which 
the  patrol  polices.  In  theory,  L  may  also  be  shorter  than  the  length  which 
the  patrol  flies.  A  "desirable”  value  of  L  is  one  which  is  greater  than  I  , 
of  course.  We  call  L  the  "effective  patrol  length". 

BASIC  CONCEPT  NUMBER  U:  FULL-CYCLE  TARGET  REGION.  A. 

The  full-cycle  period  is  ihe  time  it  takes  the  patrol  to  move  from  point 
P(heading  4/^)  through  a  full  cycle  of  positions  till  it  returns  to  the  same 
point  P  and  me  heading.  For  the  bac^— and-forth  patrol  pattern  this  full 
cycle  of  positions  of  the  patrol  is  of  length  2  f  .  Let  D  be  the  distance  that 
the  target  moves  during  a  half-cycle  period.  Then 


P 


Corresponding  to  the  full-cycle  patrol  "length"  of  2  i  .  the  target  positions 
range  over  a  full  cycle  of  positions  of  length  2D. 

The  lines  through  (-L/2,  0)  and  through(L/2,  0),  making  angles  ( 4'^  - 
with  the  positive  x-axis,  form  the  left  and  right  Urget  boundaries  of  the  area 
which  the  patrol  will  police.  Any  target  within  these  boundaries  comes  within 
t  he  jurisdiction  of  the  given  patrol.  The  region  enclosed  by  these  two  bound- 
aries  and  the  horizontal  lines 

y  =  R  jcos  I  ,  y  =  R  |cos  |  +  2D  sin  (  -  ») 

is  called  the  "full-cycle  target  region,  A"  and  is  shown  by  the  shaded  region 
in  Figure  6. 
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FIGURE  6.  FULL-CYCLE  TARGET  REGION 


Since  any  target  can  be  detected  only  when  it  is  within  detection  range,  it 
is  evident  that  only  the  full-cycle  area  of  targets.  A,  need  be  investigated 
for  various  initial  positions  of  rhe  patrol  within  the  full  cycle,  ranging  from 
Pq(  -  1/2, 0)  to  (  I  /2,  0)  and  back  to  (  •  f/2, 0)  over  a  total  (full  cycle) 
length  of  2  I .  The  reasoning  is  analogous  to  that  for  a  sine  curve  where  all 
the  properties  are  given  in  one  full-cycle  period. 

BASIC  CONCEPT  NUMBER  lU  :  DUALITY  RELATIONSHIP  IN  RELATIVE  MOTION, 

Besides  the  obvious  (but  not  necessarily  the  easiest)  way  of  letting  both 
target  and  patrol  move  at  the  same  time  while  studying  their  kinematics,  we 
can  look  alternatively  at  relative  motion  in  two  dualistic  ways.  The  first 
approach  is  to  keep  the  target  position  (or  point)  fixed,  with  only  the  patrol 
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and  its  detection  circle  moving  relatively  to  the  target.  The  second 
approach  is  to  keep  the  patrol  fixed,  with  on-y  the  target  moving  ralative- 
ly  to  the  patrol.  The  latter  simulates  what  could  be  seen  on  the  patrol's 
radar  scope  and  is  more  convenient  for  developing  properties  about  detec¬ 
tion  time.  On  the  other  hand,  the  first  is  much  simpler  and  more  direct 
for  developing  probability  of  detection;  we  accordingly  pursue  the  first 
approach.  Nevertheless,  the  important  point  to  keep  in  mind  is  that  both 
approaches  are  equally  valid  and  that  sometimes  one  of  the  approaches  is 
more  convenient  to  use  than  the  other,  depending  on  what  information  we 
want.  These  dual  aspects  are  basic  to  our  theory  for  detection  capability 
of  a  repetitious  patrol.  Even  in  using  the  first  appraich  (target  fixed, 
patrol  moving  relatively)  we  discuss  it  in  a  dualistic  manner.  We  can 
talk  alout  proportion  of  initial  patrol  points  (when  varied  over  the  cycle) 
for  which  a  eiven  initial  target  point  in  A  will  be  detected-  or  we  can  talk 
about  proportion  of  initial  target  points  along  a  line  in  A  (parallel  to  the 
target  boundaries)  which  a  given  initial  patrol  point  will  detect.  The  two 
proportions  (probabilities)  are  identical,  and  the  two  notions  are  duals  of 
one  another. 

BASIC  CONCEPT  NUMBER  IV.  DETECTION  REGION. 

At  the  time  the  target  is  initially  at  point  T(x,>),  the  patrol  is  initially 
at  point  P(x^,  0)  as  shown  in  Figures  7  and  8.  The  detection  region  is 
defined  as  follows:  any  target  point  initially  on  the  boundary  or  inside  the 
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Figure  7 
*  • 


RJCGION  1 


^^gure 


region  at  the  time  the  patrol  is  initially  at  point  P  will  eventually  be  detect¬ 
ed:  any  target  point  initially  outside  of  the  region  at  the  time  the  patrol  is 
initially  at  point  P  will  not  be  detected.  ♦  The  detection  region  for  the  patrol 

initially  at  point  P,  for  t)/  =  0,  is  shown  in  Figure  7.  The  detection  region 

P 

for  the  patrol  initially  at  point  P,  for  is  shown  in  Figure  8  .  A 

derivation  of  the  straight  line  boundaries  of  the  detection  region,  for  patrol 

initially  at  P,  is  given  in  the  Appendix.  It  is  shown  in  the  Appendix  that 

the  slope  of  the  straight  line  boundaries  is  tan  which  is  tan  for  1)^^=  0 

as  in  Figure  7,  and  tan  p  for  vp  as  in  Figure  8.  For  the  back-and-forth 

i  P 

3ir 

pattern,  and  for  the  worst  case  (  —  ),  the  shaded  portion  of  Figure  9 

shows  the  detection  region  for  the  patrol  initially  at  P^  for  >ne  cycle;  the 
shaded  portion  of  Figure  10  shows  the  detection  region  for  the  patrol  ini¬ 
tially  at  arbitrary  P  for  one  cycle.  Note  that  the  detection  region,  which 
depends  on  the  initial  position  P  w/  the  patrol,  does  not  directly  depend  on 
the  target  heading  i|>^:  the  dependence  is  really  on  the  relative  velocity 
heading  ij«^.  In  Figures  9  and  10  the  shaded  portions  of  the  full-cycle  target 
region  A  will  be  detected,  the  unshaded  portions  of  the  full -cycle  target 
region  A  will  not  be  detected.  In  other  words,  'hose  initial  target  points  in 
A  which  lie  inside  the  detection  region  (for  the  patrol  initially  at  point  P) 
will  be  detected,  those  initial  target  points  in  A  wh.’ch  lie  outside  the 

*  For  any  initial  target  point  that  will  be  detected,  i.  e.  lying  on  the  boundary 
or  inside  the  region,  the  number  of  times  it  is  detected  and  the  corresponding 
durations  can  also  be  exactly  determined,  though  the  procedure  becomes 
computationally  involved. 
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FIGURE  9.  DETECTION  REGION  SUPER  IMPOSED  ON  FULL  CYCLE 
TARGET  REGION  FOR  PATROL  INITIALLY  AT  P^ 


FIGURE  10.  DETECTION  REGION  SUPER  IMPOSED  ON  FULL  CYCLE 
TARGET  REGION  FOR  PATROL  INITIALLY  AT  ARBITRARY  POINT  P 
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detection  region  (for  the  patrol  initially  at  point  P)  will  not  be  detected. 
Figure  9  is  the  detection  region,  for  tht!  patrol  initially  at  (-  f /2,0), 
superimposed  on  the  full-cycle  target  area  A  .  Thus,  Figure  9  is  the 
detection  picture  corresponding  to  the  target  at  any  initial  point  in  A  for 
the  patrol  starting  at  point  P^.  Similarly,  Figure  10  is  the  detection 
region,  for  the  patrol  initially  at  J’lXp*  0),  superimposed  on  the  target  area 
A.  Thus,  Figure  10  is  the  detection  picture  corresponding  to  the  target  at 
any  initial  point  in  A  for  the  patrol  starting  at  arbitrary  point  P. 

We  have  now  described  the  necessary  theoretical  ideas  basic  to  evalu¬ 
ating  patrol  detection  capability  for  repetitious  patrol  patterns. 

3.  DETECTION  PROBABILITY  FOR  THE  WORST  CASE. 

The  discussion  in  this  section  and  the  following  section  (Section  4)  will 
deal  only  with  the  worst  (symmetric)  case,  . 

We  have  developed  a  simple  mechanism  for  determining  whether  the 
patrol  starting  at  point  P  will  or  will  not  detect  the  target  starting  at  point 
T.  However,  the  imporhint  consideration  in  making  statements  about 
probability  is  NOT  whether  a  particular  patrol  position  will  or  will  not 
detect  a  particula'*  target  position.  In  real  ty  it  is  usually  not  known  at 
what  particular  position  the  patrol  will  be  when  a  target  starts  from  some 
point;  even  if  this  is  known,  it  may  not  be  at  all  desirable  operationally  to 
control  the  patrol's  movements  except  with  regard  to  rather  general  in¬ 
structions.  To  be  really  effective,  the  patrol  must  be  capable  of  detecting 
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any  number  ot  targets  crossing  the  boundary  at  any  time.  Also,  it  is 
often  not  exactly  known  what  particular  locations  the  targets  may  emanate 
from.  Therefore,  it  is  of  utmost  value  to  find  a  probability  measure  which 
is  invariant  with  respect  to  patrol  position  (and,  if  possible,  also  invariant 
with  respect  to  target  position).  In  accordance  with  these  notions  we 
proceed  to  derive  a  formula  for  probability  of  detection,  remembering  that 
it  has  been  defined  on  page  6  as  the  "probability  that  a  target  initially  at 
some  given  position  is  detected". 

Let  s  be  the  horizontal  distance  of  the  initial  target  point  T(x,y)  from 
the  center  of  the  patrol  path.  Then  s  is  the  absolute  value  of  x.  For  the 
moment,  let  us  fix  s. 

Consider  the  fixed  initial  target  point  T(x,y).  For  the  back-and-forth 
pattern,  the  cycle  of  possible  initial  patrol  positions  (points)  is  of  length 
2  I ,  where  I  is  the  actual  patrol  length.  Let  1^  be  the  length  representing 
the  totality  of  all  initial  patrol  points  which  detect  a  target  initially  at  the 
fixed  point  T(x,y).  Let  p^  be  the  proportion  of  initial  patrol  positions  in  a 
cycle  which  detect  a  target  initially  at  the  fixed  point  T(x,  y).  Then  p^  is 
given  by 


The  required  formula  for  the  "probability  of  detection"  as  defined  on  page  6 
is  given  by  (3.  1). 

Likewise,  for  the  same  f*  'ed  value  of  s,  consider  the  dual  situation  of 
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a  fixed  initial  patrol  point  at  Pq(’  as  shown  in  Figure  9.  Consider 

all  rgets  at  the  same  fixed  horizontal  distance  s  from  the  center  of  the 
patrol  path.  For  the  back-and-forth  pattern,  the  cycle  of  possible  initial 
target  positions  (points)  is  of  length  2D.  It  is  the  line>segment  EH  in 
Figure  9.  Let  oe  the  totality  of  all  initial  target  points  at  d'  itance  s 
detected  by  the  patrol  staiting  at  fixed  point  Pq  .  Then  Dg  is  given  by 

Dg=  EF  +  5H  (3.2) 

in  Figure  9.  Let  proportion  of  initial  target  points  (distance  s) 

detected  by  the  patrol  initially  at  fixed  point  Pg.  Then  given  by 


Similarly,  consider  another  fixed  initial  patrol  point  P(x^,  0)  as  in 
Figure  10.  Then  according  to  (3.3),  p^'  is  the  ratio 
DJ 

where  Dg*  is  given  by 

Dg»  «  Ejn  +  fflff  (3.4) 

in  Figure  10.  Since  T7T  =  it  follows  that  Dg  in  (3.  2)  is  the  SAME 

length  as  Dg*  in  (3.  4).  Hence,  we  have  shown  that  p^  is  identically  equal 
to  p^'.  i.  e. ,  that  p^  is  independent  of  the  initial  patrol  position  P. 

But  ^g  =  Dg  tan  p ,  and  i  »  D  tan  p  .  It  follows  that  p^  in  (3.  1)  is 
identical  with  p^  in  (3.  3)  ,  i.  e.  ,  Pj  ®  ®  P* 
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Therefore,  the  probability  of  detection,  p,  has  two  equivalent  inter* 


iretations.  It  is  the  proportion  of  (initial)  p3trol  ooints  which  detect  an' 


arbitrary  (initial)  target  point  at  horizontal  distance  s  from  center  of  the 


.  Alternatively,  it  is  the  proportion  of  (initial)  target  points  at 


horizontal  distance  s  from  center  of  the  patrol  path  detectec  >y  the  patrol 
at  arbitrary  (initial)  point  P.  Therefore,  the  probability  of  detection,  p. 


is  invariant  with  respect  to  (initial)  patrol  position,  and  is  a  function  only 
of  the  following  three  parameters:  s,  the  horizontal  distance  of  the  (initial) 


target  point  from  the  center  of  the  patrol  patn;  X  ,  the  actual  patrol  length; 


,  the  inverse  tangent  of  the  ratio  of  target-to-patrol  speeds.  We  accord* 


ingly  replace  p  by  p(s,  i,  p). 

Figures  11,  1.2,  13,  indicate-  for  tbe  dependence  of  the 

probability  of  detection  on  A  and  p  according  as  1  lies  in  three  ranges: 

0  s  i  s  ( Case  A) ,  ^  i  s  ( Case  B).  5  I  (Case  C). 

tan  p  tan  p  sin  p  sin  p 

Figures  11,  12, 13  also  indicates,  for  dependence  of  the  prob* 

ability  of  detection  on  s  according  as  s  lies  in  eight  subranges  denoted  by 

A^,  A  *  in  Figure  11  corresponding  to  Case  A;  denoted  by  B^,  B^,  B^  in  Figure 

12  corresponding  to  Case  B;  denoted  by  ^2'^2'^3  corresponding 

to  Case  C. 

3  '^t 

For  the  worst  case,  =  . . ,  and  since  tan  p=  y-  »  the  formula  of 


*  This  numbering  system  was  adopted  for  easy  cross*reference  with  Case  B 
and  Case  C.  There  is  NO  "Case  A2". 
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tan  p 
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tan  p  sxn  p 


CENTER 


the  detection  probability  p,  for  varying  s,  is  obtained  by  applying  (3.3)  to 
Figures  U.  12,  13  The  formula  for  probability  of  detection  p(8,  J?  ,  p)  is 
summarized  below.  ALL  DISTANCES  ARE  CIVET'!  IN  UNiTS  OF  R,  THE 
RADAR  DETECTION  RANGE. 


CASE  A:  0  <  Jt  <  —  —  P 

tan  p 


CASE  Al:  p(s,  ii,  p  )  =  1 


for  0  s  s 


^  ^  +  Vi  - 


(3.  5a) 


CASEA3t  p(s,  l.p)*  - rj -  (  s  -  -^  )^ 

I  — 


for 


j  V  .  g 

-^+V1-(I^)^S  8  S  -^  +  I. 


CASE  B:  s  ;  s  -J— 

tan  p  sin  p 


CASE  Bl; 


p{  s,  /  ,  p)  =  1 
for  0  s  s  s 


sin  p 


X 

2 


CASE  B2:  p(8.  /  ,  p)  =  1 


( 


S  +  f  -  TT 


Sin 


( 3.  5b) 


for 


1 


8in  p 


£  B  £  +  sin  p 


*  This  numbering  system  was  adopted  for  easy  cross-reference  wit  Case  B 
and  Case  C,  There  is  NO  "Case  A2". 
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CASE  B3:  p(8,  i  ,  p)  =  — i -  \/i~. 

V  ^ 


for  +  sin  p  <  s  <  +  1 


CASE  C:  i  > 


sm  p 


CASE  Cl:  p(8.  i  .  p)r 


sin  (. 


for  0  ^  8  <  ^ — 

2  sin  p 


CASE  C2:  p(8,  i  ,  p)=  1  - 


(»+4  - 


sin 


-f  -  s  -f  +  .tap 


CASE  C3:  p(8,  f  ,  p)x 


1 


¥ 


for  -f  + 


tin  p  s  •  s  ~  4  1 

M 


(3.  5c) 


Figures  14,  15,  16  are  curves  (for  various  values  ot  i  )  ol  the  probability 
of  detection  vs.  normalized  distance  (  P  )  from  center  of  patrol  path 

corresponding  to  1/3,  1,3,  respectively.  The  particular  values  of  i 

shown  were  chosen  so  as  to  allow  direct  comparison  among  the  three  figures 
associated  with  the  three  speed  ratios. 
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FIGURE  16.  DETECTION  PROBABILITY  vs.  DISTANCE  FROM 
CENTER  OF  PATROL  PATH  FOR  v  /v  =  3 


We  shall  let"^  denote  the  "average  probability  oi  detection  for  effective 
patrol  length  L".  For  a  uniform  distribution  of  targets  over  A,  this  is  the 
unweighted  average  over  all  p  values  with  s  ranging  over  the  interval  of 

values  from  zero  to  L/2.  Then  the  formula  for"^  is  given  by; 

L 

2 

/  p(s,  I  ,  p)ds 

-p"=~p‘(L.  P)=  - £ -  (3.6) 

where  p(  s,  t ,  p)  is  given  by  (3,  5) .  Note  that  the  average  probability  of 
detection  is  simply  the  proportion  of  the  area  of  A  that  will  be  detected  by 
the  patrol  at  arbitrary  (initial)  point  P. 

4.  OPTIMAL  SOLUTION  WITH  EFFECT  OF  PARAMETERS 

The  problem  of  optimization  is  now  tractable.  In  (3.  6)  fix  e.fix  p) 

and  fix  the  average  detection  probability*^.  For  each  each*^,  a 

curve  of  t  vs  L  is  generated.  On  this  generated  curve,  we  look  for  that 
value  of  the  actual  patrol  length,  I  ,  which  maximizes  the  value  of  the 
effective  patrol  length,  L..  Let  us  denote  this  maximized  value  of  L  by 
"L  MAXIMUM". 

Figures  17,  18,  19  show  the  curves  of  actual  patrol  length  vs  effective 
patrol  length  for  various  average  detection  probabilities  ranging  over 
.  75  (.  05)  1. 00  corresponding  to  ^/3,  1,  3,  respectively. 

EFFECT  OF  LOCATION  OF  TARGET  BOUNDARY. 

In  Figures  17,  18,  19,  the  curves  L  =  l,L  =  f+  2R  sin  p,  L  *  MAXIMUM, 
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FIGURE  18.  EFFECTIVE  PATROL  LENGTH  vs.  ACTUAL  PATROL  LENGTH  FOR 


f\vc.rcMV9c:  r/xueAOiuM  I  ur  ucicoiiuim 
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L  =  ^  +  2R  indicated  four  possible  locations  of  target  boundaries,  or  equiv* 
alently,  four  possible  choices  of  effective  patrol  length,  L.  It  will  be  re¬ 
called  that  all  targets  approaching  within  these  boiuidaries  are  to  be  policed 
by  the  patrol.  Of  these  four  possible  choices,  t><e  best  choice  is 
L  =  MAXIMUM;  the  worst  choice  is  L  =  ^  ,  where  jt  is  the  actual  patrol  length. 

For  any  given  value  of  the  speed  ratio  v^/v^,as']^decrease8,  the  curve 
L=  MAXIMUM  approaches  the  curve  L=  £,  +  2R.  In  other  words,  for  any 
fixed  value  of  target-to-patrol  speed  ratio,  when  the  required  average  prob¬ 
ability  of  detection  is  low,  then  the  nnaximum  detection  capability  of  the  patrol 
is  utilized  where  the  maximum  effective  length  includes  the  entire  radar  de¬ 
tection  range  at  both  ends  of  the  actual  patrol  path. 


EFFECT  OF  TARGET-TO-PATROL  SPEED  RATIO. 

As  increases  the  curve  L^  MAXIMUM  again  approaches  the  curve 

L=^-f  2R.  On  the  other  hand,  when  the  target  moves  at  very  great  speeds 
relative  to  the  patrol,  the  actual  patrol  length  must  be  severely  restricted 
to  achieve  high  values  for  the  average  probability  of  detection,  p.  For  eicample, 
consider  targets  it  a  speed  three  times  that  of  the  patrol.  Suppose  we  require 
that  the  patrol  is  to  be  capable  of  detecting  all  targets  approaching  within  the 
target  boundaries  with  at  mcst  this  speed.  Then  the  curve 1  in  Figure 
19(v^/v^=3)  yields  a  value  of  the  actual  patrol  length  which  is  .08  times  the 
radar  detection  range,  a  small  value. 

Figure  20  shows  the  maximum  effective  patrol  length  vs.  target-to-patrol 
speed  ratio  for  target  headings  »)<  *  -90** i-^),  -60**,  -30°,  where  the  average 
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FIGURE  2  0,  MAX.  EFFECTIVE  PATROL  LENGTH  vs.  SPEED  RATIO  FOR' 
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probabUity  of  detection  is  equal  to  unity.  It  can  be  seen  readily  from  Figure 
20  that  the  target^to-patrol  speed  ratio  has  great  effect  on  the  maximum 
effective  patrol  length.  When  the  target  speed  is  less  than  the  patrol  speed, 
the  maximum  effective  patrol  length  increases  troimendously  as  the  target- 
to-patrol  speed  ratio  decreases.  On  the  other  hand,  when  the  target  speed 
is  greater  than  the  patrol  speed,  the  maximum  effective  patrol  length  is 
almost  constant  and  asymptotically  appr cachet?  twice  the  radar  detection 
range  as  the  target-to-patrol  speed  ratio  increases.  Equivalently,  the 
actual  patrol  distance  asymptotically  approaches  zero,  as  the  target-to* 
patrol  speed  ratio  increases.  For  example,  let  the  target  speed  be  one-third 
times  and  three  times  the  patrol  speed.  The  corresponding  maximum  effec¬ 
tive  patrol  lengths  are  3.  6  times  and  2.  03  times  the  radar  detection  range. 

Let  the  radar  detection  range  be  200  nautical  miles.  The  maximum  effective 
patrol  length  is  720  nautical  miles  for  equal  to  one-third;  and  it  is  405 

nautical  miles  for  v^/v^  equal  to  three.  When  the  comparison  is  made  on 
the  actual  patrol  length  instead  of  the  maximum  effective  patrol  length  for 
these  two  speed  ratios,  the  results  are  even  more  dramatic.  For  equal 

to  one-third,  the  actual  patrol  length  it  500  nautical  miles;  'Whereas,  for 
equal  to  three,  the  actual  patrol  length  is  16  nautical  miles. 

EFFECT  OF  TARGET  HEADING. 

As  stated  previously,  the  worst  case  is  represented  by  the  target  heading 
at  -  90  (  ”2”)*  This  curve  in  Figure  20  forms  \  lower  bound  on  the  maximum 
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effective  patrol  length.  When  the  target  heading  is  changed  from  -90  to 

-60^  with  respect  to  the  patrol  path,  the  maximum  effective  patrol  length 

increases  slightly.  However,  v/hen  the  target  heading  is  between  -60^  to 
o 

-  ^0  with  respect  to  the  patrol  path,  an  incremental  change  of  target 
heading  will  res  alt  in  greater  incremental  change  of  maximum  effective 
patrol  length.  In  fact,  when  the  target  heading  approaches  0°  or  180°  with 
resper*  -  a  the  patrol  path,  the  maximum  effective  patrol  length  rapidly 
Becomes  infinite, 

EFFECT  OF  RAHAR  DEIECTION  RANGE. 

The  maximuni  effective  patrol  length  and  the  corresponding  actual 
patrol  length  are  directly  proportional  to  the  radar  detection  range.  For 
example,  the  maximum  effective  length  is  doubled,  and  the  actual  patrol 
length  is  doubled,  when  the  radar  detection  range  is  doubled.  Consequently 
the  radar  detection  range  greatly  affects  the  ability  of  a  patrol  to  detect  a 
target.  However,  the  radar  detection  range  can  not  be  increased  inde¬ 
finitely.  It  is  limited  by  the  line-of-sight  distance,  which  in  turn  is 
affected  by  the  curvature  of  the  earth.  This  was  discussed  in  Section  I  and 
shown  in  Figure  2. 

PROBABILITY  OF  DETECTION  AS  A  NON-INCRE FUNCTION  OF  s. 

For  a  given  value  of  the  actual  patrol  length  1  and  for  a  given  hori¬ 
zontal  target  distano  s  from  the  center  of  the  patrol  path,  there  is  a  numer¬ 
ical  value  for  ihe  probability  of  detection,  p,  o'  .he  target.  See  Figures  15, 
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16, 17.  The  maximum  value  of  the  detection  probability  occurs  when  the 
horizontal  distance  from  the  center  approaches  zero,  i.  e. ,  when  the  target 
approaches  the  center  of  the  patrol  path.  Ass  increases,  the  probability 
of  detection  decreases  (or  stays  constant,  and  then  eventually  decreases). 

Thus,  for  minimum  probability  of  detection  the  target  should  penetrate  the 
patrol  path  at  its  ends. 

SINGLE  PATROL  IN  MULTIPLE  LOOPS  VS  MULTIPLE  PATROLS  IN  ONE  LOC"^, 

Sometimes^the  question  arises  as  to  whether  two  planes  on  tvo  separate 
patrol  loops  are  more,  or  less,  effective  than  two  planett  on  one  patrol  loop. 

For  the  back-and-forth  pattern,  the  effective  length  of  n  patrols  on  n  separate 
loops  is  nL,  whereas  the  effective  lengtu  of  n  patrols  on  one  loop  is  given  by 
(n  -1)  f  +  L.  It  follows  that  the  effective  length  for  separate  loops  is  always 
longer  than  the  effective  lengtli  for  oue  loop,  whenever  L  is  chosen  longer 
than  I  .  Thus,  the  logical  answer  to  the  question  posed  is  that  separate 
paths  are  always  more  effective  than  one  path  in  regards  to  detection  proo- 
aoility,  all  other  cottside  .•ations  being  equal, 

5.  APPLICATIONS  AND  CONCLUSION 

The  primary  function  ^f  an  air  patrol  is  to  detect  and  iaentify  an  aerial 
penetrator.  This  must  be  done  in  sufficient  time  to  alert  the  fighters  so  that 
they  may  intercept  and  destroy  the  penetrator  before  it  reaches  its  intended 
target.  In  any  typical  operation  of  air  defense  patrol,  a  commmander  may 
want  answers  to  the  following  questions:  for  a  given  probability  of  detection^ 
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what  is  the  minimum  number  of  aircraft  required?  And  how  should  these 
aircraft  bo  flown  to  patrol  a  given  boundary?  Before  these  questions  can 
be  an 'wered  adequately,  one  must  have  prior  knowledge  of  the  penetr'i. tor's 
characteristics.  The  most  important  of  thece  is  the  penetrator  speed  re¬ 
lative  to  the  patrol  speed.  For  a  given  penetrator  there  are  various 
maximum  speeds  depending  on  the  altitude  at  which  the  penetration  is  made. 
Generally,  the  speed  is  faster  at  high  altitude  than  at  low  altitude.  To  cover 
a  wide  range  of  penetrator  speed,  in  this  example  we  choose  the  three 
target-to-patrol  sp.:ed  ratios  of  1/3,  1,  and  3. 

AN  EXAMPLE  OF  CONTINENTAL  AIR  DEFENSE. 

Let's  assume  we  are  setting  up  an  air  defense  patrol  along  the  northern 
border  of  the  United  States,  using  only  the  back-and-forth  pattern.  The  total 
distance  between  the  States  of  Vashington  and  Maine  is  approximately  3000 
nautical  miles.  To  obtain  the  minimum  number  of  patrol  planes  required  to 
cover  the  3000  nautical  miles  distance,  we  simply  divide  the  tot:  1  distance  by 
the  maximum  effective  patrol  length  obtained  from  Figures  18,  19,20.  This 
maximum  effective  patrol  length,  L  MAXIMUM,  and  its  corresponding  act  ^al 
patrol  length,  I  ,  for  the  three  speed  ratios,  are  tabulated  in  Table  1  for 
two  average  probabilities  of  detection  of  1. 0  and  0.  9.  The  required  minimum 
number  of  patrol  plares,  N,  (for  the  three  speed  ratios  and  two  average  de¬ 
tection  probabilities)  is  also  tabulated  in  Table  1.  These  values  are  computed 
f  or  a  radar  detection  range  equal  to  200  nautical  miles.  A  suggested  air 
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AVI  RAGE  DETECTION  PROBABILITY  =  1.  0* 


i 

Maximum  Effective 
Patrol  Length  (L) 
(Nautical  Miles) 

Actual  Patrol 
Length  (  f  ) 
(Nautical  Miles) 

Number  of  Aircraft 
Required ,  (N) 

1/3 

720 

500 

4.  ? 

1 

450 

92 

6.7 

3 

405 

16 

7.4 

R  assumed  to  be  200  nautical  miles 


AVERAGE  DETECTION  PROBABILITY  =  0.  9* 


V 

P 

Maximum  Effective 
Patrol  Length  (L) 
(Nautical  Miles) 

Actual  Patrol 
Length  (  f  ) 
(Nautical  Miles) 

Number  of  Aircraft 
Required.  (N) 

i/3 

1060 

720 

2.8 

s 

568 

168 

5.3 

B 

460 

60 

6.5 

*  R  assumed  to  be  200  nautical  miles 

TABLE  1.  MINIMUM  NUMBER  OF  AIRCRAFT  REQUIRED 


defense  patrol  layout  is  shown  in  Figure  21 . 

Suppose  one  is  interested  in  setting  up  an  air  defense  patrol  system  which 
also  includes  the  Atlantic  and  Pacific  coasts  of  the  United  States.  Instead  of 
the  3000  nautical  miles  used,  suppose  the  desired  total  patrol  distance  to  be 
covered  is  actually  9000  miles.  Then  using  the  same  procedure  described 
above,  we  obtain  the  minimum  numbers  of  aircraft  required  as  three  times 
the  numbers  given  in  Table  1. 
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Although  three  cases  of  target-to-patrol  speed  ratios  are  calculated^ 
the  case  of  target-to-patrol  speed  ratio  of  3  may  not  lend  itself  to  efficient 
high-speed  air  patrol  operation.  For  this  case,  and  for~p'=  1,  the  maximum 
effective  patrol  length  is  405  nautical  miles,  but  the  corresponding  actual 
patrol  length  is  only  16  nautical  miles.  For  modern  high-speed  aircraft  it 
may  not  be  feasible  to  fly  back  and  forth  within  such  a  short  path.  Analysis 
of  Figures  17,  18, 19  indicates  that  we  can  obtain  a  longer  length  than  l6 
nautical  miles  by  relaxing  the  requirement  that  the  patrol  be  capable  of  de¬ 
tecting  all  such  targets  (i.  e. ,  by  choosing  a  value  for  the  average  probability 
of  detection'^'vhich  is  less  than  unity),  or  by  making  the  patrol  fly  faster. 

An  equally  rea sot  .able  alternative  is  to  consider  slower  patrol  aircraft  which 
are  capable  of  easily  maneuvering  short  distances  of  thn  order  of  magnitude 
of  16  nautical  milea  or  less.  As  can  be  seen  by  examining  Figure  20.  the 
reason  why  slower-moving  aircraft  also  furnish  a  good  solution  is  that  once 
the  target  speed  exceeds  the  patrol  speed,  further  large  increases  in  the  valu  ^ 
of  the  target-to-patrol  speed  ratio  have  relatively  little  effect  oa  the  maximum 
effective  patrol  length.  For  example,  for  3,  the  maximum  patrol  length 

is  405  nautical  miles;  for  maximum  length  is  403  nautical  milss. 

Therefore,  where  the  target-to-patrol  speed  ratio  is  greater  than  two,  it  may 
be  quite  practical  to  use  much  slower  aircraft  spaced  apart  at  essentially 
twice  the  radar  detection  range,  each  plane  hovering  over  some  point.  As 
indicated  in  Figure  20,  the  maximum  effective  length  remains  essentially 
t  he  same  for  the  slower  aircraft  as  for  the  faster  aircraft. 
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If  one  wishes  to  reduce  the  required  number  of  patrol  planes  for  a 
^q;iven  patrol  distance,  one  can  increase  the  patrol  speed  or  increase  the 
radar  detection  range  while  maintaining  the  same  detection  probability.  Or 
one  can  maintain  the  same  patrol  speed  and  radar  detection  range  but  with 
a  reduction  of  detection  probability. 

AN  EXAMPLE  OF  COUNTER-INSURGENCY  OPERATION. 

Another  possible  application  is  for  counter-insurgency  operation  in 
limited  war.  The  air  patrol  may  be  used  for  th;.-  cetection  of  low-altitude 
and  low>speed  aircrafts.  Ground  control  intercept  radar  loses  its  effective¬ 
ness  for  low-altitude  targets.  Also  it  would  be  difficult  to  place  ground  radar 
installations  along  the  patrol  border  which  may  be  inaccessible,  because  of 
t  he  terrain,  except  by  air.  This  patrolled  area  may  be  infested  with  guer¬ 
illas  and  may  be  subjected  to  constant  insurgent  harassment.  On  the  other 
hand,  air  patrol  will  reduce  this  dependence  of  detection  capability  on  target 
altitude,  or  on  indigenous  forces,  or  on  terrain  of  the  area  to  be  patrrUed. 
Furthermore,  the  aircraft  that  perform  the  pat  ol  mission  can  be  stationed 
at  air  bases  safe  from  insurgent  harassment. 

By  cruising  at  relatively  high  speed  and  high  altitude  the  air  patrol  is 
not  vulnerable  to  small-arms  fire,  which  is  typically  encountered  in  COIN 
operation.  The  air  patrol  is  highly  mobile.  It  can  be  deployed  on  very  short 
notice  and  can  be  withdrawn  from  one  area  and  redeployed  to  another  area 
very  quickly. 
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But  regardless  of  whether  the  situation  is  continental  air  defense  or 
limited  war  air  defense,  the  same  method  described  in  the  above  paragraph 
is  used  to  determine  the  minimum  number  of  patrol  planes  needed.  The 
differences  between  these  two  situations  is  the  length  of  the  patrol  distances 
and  the  types  of  penetrators  encountered. 

For  example,  suppose  the  air  patrol  were  to  be  used  to  patrol  the 
South  Vietnamese  border  that  is  adjacent  to  North  Vietnam,  Laos,  and 
Cambodia.  The  patrol  is  to  be  against  low-speed  and  low-altitude  aircraft. 

The  total  length  of  the  boundary  is  approximately  600  na  itical  miles.  Based 
on  the  target-to-patrol  speed  ratio  of  1  to  3,  corresponding  to  average  de¬ 
tection  probability  of  unity,  the  maximum  effective  patrol  length  is  720 
nautical  miles  for  a  radar  detection  range  of  200  nautical  miles.  This  means 
that  only  c-ne  patrol  aircraft  is  required  to  patrol  this  t<^al  region  of  South 
Vietnam.  This  one  patrol  will  be  capable  detecting  all  low-speed,  low- 

altitude  aircraft  oi  speed  ratio  l>to-3  or  less.  See  Figure  22. 

! 

CONCLUSION. 

In  conclusion,  we  reiterate  that  numerical  results  have  been  obtained 
here  for  various  probabilities  of  detection  in  the  case  where  the  target  path 
is  perpendicular  to  the  patrol  path  (worst  case),  thus  setting  lower  bounds  on 
the  maximum  effective  length  for  the  back-and-forth  patrol  pattern.  However, 
it  will  not  be  much  more  difficult  to  obtain  nvunqrical  results  for  any  arbitrary 
target  heading  angle.  The  main  difference  will  be  that  one  must  contend  with 
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FIGURE  22.  SUGGESTED  PATROL  PLAN  FOR  SOUTH  VIETNAM 
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TWO  relative  velocity  angles  P,»P,  instead  of  the  one  relative  velocity 
angle,  p.  For  the  rectangular  or  cross-over  pattern,  FOUR  relative 
velocity  angles  must  be  considered.  The  effect  on  the  detection  probability 
resulting  from  a  radar  hole  can  readily  be  incorporated  into  our  detection 
picture.  One  could  also  take  into  account  more  general  radar  patterns 
than  circular;  of  immediate  interest  would  be  a  radar  detection  area  which 
is  a  sector  o^  a  circle. 

A  more  serious  complication  arises  when  one  attempts  to  generalize 
the  definition  of  probability  of  detection.  It  is  important  to  note  that  we 
have  obtained  in  this  paper  the  probability  of  instantaneously  detecting  a 
target.  For  some  purposes  one  may  prefer  to  know  the  proba^  .  ity  of 
detecting  a  target  for  AT  LEAST  a  MINUTES,  where  a  is  some  number 
greater  than  zero.  This  is  a  more  difficult  problem  whose  consideration 
involves  a  detailed  study  of  the  other  important  measure  of  detection 
capability,  detection  time. 

These  concluding  remarks  are  for  the  purpose  of  pointing  out  some 
possible  directions  in  which  the  detection  problem  for  repetitious  patrol 
patterns  can  be  generalized  without  >indue  complications  in  the  theory.  The 
authors  have  some  ideas  and  partial  results  for  a  study  of  the  detection  time. 
T.ie%  '.'ntemplate  undertaking  additional  work  to  investigate  these  questions 
further. 
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APPENDIX 


DERIVATION  OF  BOUNDARIES  FOR  THE  DETECTION  REGION 
WITH  PATROL  INITIALLY  AT  POINT  P 

To  determine  the  relative  detection  boundariei,  in  Figure  23,  the  >arget 

proceeds  from  point  T(x,  y)  at  the  same  time  the  patrol  proceeds  from  P(x  ,y  ) 

P  P 

with  heading  After  a  time  diiration  of  r  has  passed,  the  patrol  reaches 
point  F(x^,y^)  and  the  tai-get  at  point  J(x.,y.)  with'v  iangent  to  the  radar  circle. 
This  represents  a  limiting  case  for  detection.  We  proceed  to  show  that  the 
locus  of  initial  target  points  T(x, y)  satisfying  this  condition  is  a  straight  line 
with  slope  m  and  intercept  b,  where  m  is  the  tangent  of  the  relative  velocity 
heading  ij;^,  and  where  b  depends  on  m  and  P(x  ,y  ). 


FIGURE  23.  DIAGRAM  OF  LIMITING  CASE  FOR  DETECTION 
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The  general  equations  for  the  locus  of  points  (x,  y)  are: 


X.  =  X  +  V  T  cos  ip  =  X  +  V  T  cos  Ip  +  R  cos  X. 

J  t  ^t  p  p  p 

(6.  1) 

y.  =  y  +  V  T  sin  =  y  +  v  t  sin  vb  +  R  sin  \ 

J  t  t  'p  p  ^p 


where  X  =  ip  +  for  ip  < 

^r  2  r 


-  ■—  for  ip  >  -~ 

r  2  2 


Solving  for  T  in  the  first  equation  of  (6.  1), 


X  -  X  +  R  cos  X 

_P _ - _ _ _ 

cos  vp^  -  V  cos  vp 
t  ^t  p  p 


'6.2) 


Substituting  t  into  the  second  equation  ot  (6.  1),  rearranging  terms,  and 
using  (2.2),  we  obtain 

y  =  mx  +  b,  a  straight  line  (6.3) 


sin  -  V  si-.  4^ 

where  m  =  - ^ ^  =  tan  4^ 

cos  vp^  -  V  cos  *p  r 

t  ^t  p  > 


b  =  b(P)  =  y  +  R  sin  X  -  m  [  x  +  R  ct  .-j  X  1 
P  P 

The  straight  line  (6.  3)  is  called  the  ''upper  detection  boundary".  It  is 

tangent  at  the  point  G  to  the  radar  detection  circle  at  P(x  ,y  ) 

P  P 
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where  the  coordinates  of  G  are  x  =  ::  +  P.  cos  X  ,  y  =  y  +  R  sin  X  •  Note 

g  P  P 

that  m  depends  OI\’L\  on  the  relative  velocity  heading  whereas  b  depends 

also  on  the  initial  patrol  point  P{Xp, y^).  Of  greater  importance,  however, 

IS  the  fact  that  (6,  3^  does  not  directly  depend  on  the  target  heading  except 

through  \\i  ).  This  means  we  need  consider  a  detection  region  dependent  only 

on  4^  and  the  initia  l  position  (point)  P  of  the  patrol, 
r 

Similarly,  wo  can  show  that  the  "lower  detection  boundary"  locus  of 

target  points  is  also  a  straight  line  with  slope  equal  to  that  for  the  upper 

detec  tion  boundary  and  tangent  at  the  point  H  to  the  detection  circle  at  P(Xp,  y^) 

wher  e  the  coordinates  of  H  are  x,  -  x  -  R  cos  \  ,  y.  =  y  ~  R  sin  X  . 

h  p  'h  p 
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